#include <stdio.h>
#include <stdlib.h>

#define ERROR -1
typedef int ElementType;
typedef enum { push, pop, inject, eject, end } Operation;
typedef enum { false, true } bool;
typedef int Position;
typedef struct QNode *PtrToQNode;
struct QNode {
    ElementType *Data;      /* 存储元素的数组   */
    Position Front, Rear;   /* 队列的头、尾指针 */
    int MaxSize;            /* 队列最大容量     */
};
typedef PtrToQNode Deque;

Deque CreateDeque( int MaxSize )
{   /* 注意：为区分空队列和满队列，需要多开辟一个空间 */
    Deque D = (Deque)malloc(sizeof(struct QNode));
    MaxSize++;
    D->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    D->Front = D->Rear = 0;
    D->MaxSize = MaxSize;
    return D;
}

// 将元素 X 从双端队列前端推入
bool Push(ElementType X, Deque D) {
    // 如果队列已满（ rear 下一个位置是 front），则返回 false，表示推入失败
    if ((D->Rear + 1) % (D->MaxSize) == D->Front) return false;
    // 调整 front 的位置，使其指向前一个位置
    D->Front = (D->MaxSize + D->Front - 1) % D->MaxSize;
    // 将元素 X 存入新的 front 位置
    D->Data[D->Front] = X;
    return true;
}

// 从双端队列前端弹出一个元素
ElementType Pop(Deque D) {
    // 如果队列为空（ front 和 rear 相等），则返回 ERROR，表示弹出失败
    if (D->Front == D->Rear) return ERROR;
    // 取出 front 位置的元素
    ElementType result = D->Data[D->Front++];
    // 更新 front 的位置，确保在队列的范围内
    D->Front %= D->MaxSize;
    return result;
}

// 将元素 X 从双端队列后端注入
bool Inject(ElementType X, Deque D) {
    // 如果队列已满（ rear 下一个位置是 front），则返回 false，表示注入失败
    if ((D->Rear + 1) % D->MaxSize == D->Front) return false;
    // 将元素 X 存入 rear 位置，并更新 rear 的位置
    D->Data[D->Rear++] = X;
    D->Rear %= D->MaxSize;
    return true;
}

// 从双端队列后端弹出一个元素
ElementType Eject(Deque D) {
    // 如果队列为空（ front 和 rear 相等），则返回 ERROR，表示弹出失败
    if (D->Front == D->Rear) return ERROR;
    // 如果 rear 为 0，将其设置为 MaxSize，以便正确处理 rear 的位置
    if (!D->Rear) D->Rear = D->MaxSize;
    // 弹出 rear 位置的元素，并更新 rear 的位置
    return D->Data[--D->Rear];
}

Operation GetOp();          /* 裁判实现，细节不表 */
void PrintDeque( Deque D ); /* 裁判实现，细节不表 */

int main()
{
    ElementType X;
    Deque D;
    int N, done = 0;

    scanf("%d", &N);
    D = CreateDeque(N);
    while (!done) {
        switch(GetOp()) {
            case push:
                scanf("%d", &X);
                if (!Push(X, D)) printf("Deque is Full!\n");
                break;
            case pop:
                X = Pop(D);
                if ( X==ERROR ) printf("Deque is Empty!\n");
                else printf("%d is out\n", X);
                break;
            case inject:
                scanf("%d", &X);
                if (!Inject(X, D)) printf("Deque is Full!\n");
                break;
            case eject:
                X = Eject(D);
                if ( X==ERROR ) printf("Deque is Empty!\n");
                else printf("%d is out\n", X);
                break;
            case end:
                PrintDeque(D);
                done = 1;
                break;
        }
    }
    return 0;
}

/* 你的代码将被嵌在这里 */